--- categories: Graph theory --- ## Trees The longest path in a tree can be found in linear time. ### Problems - [Flight Planning](https://archive.algo.is/icpc/nwerc/ncpc/2009/ncpc2009problems.pdf) - [LHC](http://wcipeg.com/problem/ccc13s2p3) ## See also - [Graph center]()